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FIGURE 5A 
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DETERMINE A LAST ACCESS 
TIME OF EACH OF THE DATA 



ORGANIZE A SEARCH TREE 
FROM THE LAST ACCESSES 



COMPRESS SEARCH TREE 
IN ACCORDANCE WITH A 
BOUNDED RELATIVE ERROR 
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MAINTAIN A TRACE STORING 

LAST ACCESS TIMES OF 
LAST C ACCESSES OF DATA, 
WHEREINN C IS A CUT-OFF 
DISTANCE 
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HISTOGRAMS TO MAP DATA 
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THROUGH LINEAR FITTING 
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INITIALLY TREAT EACH OF 
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FIGURE 5F 
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IF REUSE SIGNATURES 
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PERCENTAGE, IDENTIFY 
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